Thực đơn
Tiền_thứ_tự Số tiền thứ tựSố phần tử | Bất kì | Bắc cầu | Phản xạ | Đối xứng | Tiền thứ tự | Thứ tự bộ phận | Tiền thứ tự toàn phần | Thứ tự toàn phần | Quan hệ tương đương |
---|---|---|---|---|---|---|---|---|---|
0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 2 | 2 | 1 | 2 | 1 | 1 | 1 | 1 | 1 |
2 | 16 | 13 | 4 | 8 | 4 | 3 | 3 | 2 | 2 |
3 | 512 | 171 | 64 | 64 | 29 | 19 | 13 | 6 | 5 |
4 | 65536 | 3994 | 4096 | 1024 | 355 | 219 | 75 | 24 | 15 |
n | 2n2 | 2n2−n | 2n(n+1)/2 | ∑ k = 0 n k ! S ( n , k ) {\textstyle \sum _{k=0}^{n}k!S(n,k)} | n! | ∑ k = 0 n S ( n , k ) {\textstyle \sum _{k=0}^{n}S(n,k)} | |||
OEIS | A002416 | A006905 | A053763 | A006125 | A000798 | A001035 | A000670 | A000142 | A000110 |
Trong đó S(n, k) là số Stirling loại thứ hai.
Có tương ứng một-một giữa các tiền thứ tự và các cặp (phân hoạch của thứ tự riêng phần). Do đó số tiền thứ tự bằng với tổng của số các quan hệ thứ tự riêng phần trên mọi phân hoạch. Ví dụ như sau:
Thực đơn
Tiền_thứ_tự Số tiền thứ tựLiên quan
Tiền Tiền Giang Tiền đạo (bóng đá) Tiền kỹ thuật số Tiền Việt Nam Tiền polymer tại Việt Nam Tiền vệ (bóng đá) Tiền tệ Tiền tố nhị phân Tiền lương (Quân đội nhân dân Việt Nam)Tài liệu tham khảo
WikiPedia: Tiền_thứ_tự http://www.ams.org/mathscinet-getitem?mr=1127325 http://www.ams.org/mathscinet-getitem?mr=1127325 http://doi.org/10.1002%2Fmana.19901470123 http://doi.org/10.1002%2Fmana.19901470123